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社会 网 络 环境 下 基于 信任 传递 的 推荐 模型 研究 
陈 文 俊 ， 侈 。 静 | 


(上 海 理 工大 学 管理 学 院 ， 上 海 200093) 


摘 要 : 现 有 基于 信任 的 推荐 算法 中 没有 充分 挖 据 用 户 间 的 信任 关系 ， 且 缺乏 合理 的 信任 关系 传递 规则 ， 极 大 地 影 
响 了 推荐 算法 的 可 靠 性 和 准确 性 。 针 对 上 述 问题 ， 通 过 用 户 评分 数据 与 用 户 的 社会 关系 建立 信任 传递 模型 ， 提 出 一 
种 基于 信任 传递 的 推荐 算法 。 该 算法 首先 利用 评分 数据 计算 信任 传递 模型 中 用 户 的 隐 式 直接 信任 关系 ,其 次 通过 求 
解 有 序 加 权 平 均 算 子 融 合 多 条 信任 传递 链 的 间接 信任 关系 ， 最 后 将 计算 出 的 用 户 信任 度 与 相似 度 融合 为 综合 相似 度 
进行 预测 推荐 。 实 验 结 果 证 实 了 所 提 算 法 可 有 效 提升 系统 的 推荐 质量 。 

关键 词 : 推荐 算法 ; 社会 网 络 ; 信任 传递 ; 有 序 加 权 平 均 算 子 
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Research on recommendation model based on trust transitivity in social network environment 


Chen Wenjun, Ni Jingi 
(Business School, University of Shanghai for Science & Technology, Shanghai 200093, China) 


Abstract: The current trust-based recommendation algorithms did not fully exploit the trust relationship between users and 
it lacked reasonable trust transitivity rules, which greatly affected the reliability and accuracy of the recommendation 
algorithm. Aiming at the above problems, this paper combined user rating data with the user's social relationship to build a 
trust transitivity model, and proposes a recommendation algorithm based on trust transitivity. Firstly, the algorithm uses the 
score data to calculate the implicit direct trust relationship of the users in the trust transitivity model. Secondly, the indirect 
trust relationship of multiple trust transitivity chains is solved by solving the ordered weighted average operator. Finally, it 
converge the user’s trust and similarity into comprehensive similarity for predictive recommendation. The experimental 
results show that the proposed algorithm can effectively improve the recommendation quality of the system. 

Key words: recommendation algorithm:; social network; trust transitivity; ordered weighted average operator 


0 ”引言 响 。 王 占 和 杨 丰 瑞 等 人 0% 由 考虑 了 用 户 间 的 信任 传递 作用 ， 
引入 用 户 间接 信任 并 以 此 构建 信任 网 络 ， 获 得 了 较 其 他 算法 
随 着 网 络 应 用 的 发 展 ， 网 络 上 的 数据 资源 每 天 都 在 爆炸 更 优 的 推荐 性 能 。 但 是 目前 的 研究 并 没有 一 种 合理 的 信任 传 
式 增长 ， 导 致 用 户 需 求 与 大 量 复杂 数据 资源 之 间 存 在 严重 矛 递 规则 ， 在 计算 方面 都 只 是 简单 的 取 最 值 或 求 平均 值 ， 缺 乏 
填 。 为 了 解决 这 些 矛 盾 ， 个 性 化 推荐 系统 被 设计 产生 并 应 用 真实 性 和 合理 性 ， 最 终 影 响 推 荐 结果 的 可 信 性 和 准确 性 。 
于 从 用 户 的 大 量 信息 中 提取 有 用 信息 中。 基于 社会 网 络 的 协 针对 以 上 出 现 的 问题 ， 本 文 提出 一 种 基于 社会 网 络 信 
同 过 滤 是 推荐 系统 中 具有 重要 意义 的 一 种 方法 ， 简单 性 ”传递 的 推荐 算法 ， 通 过 求解 有 序 加 权 平 均 (OWA) 算 子 02 构 建 
和 合理 性 等 优点 ， 成 为 推荐 系统 中 一 个 重要 的 研究 方向 中。 信任 传递 模型 ， 以 此 挖掘 深层 信任 关系 并 为 信任 的 传递 提 
其 中 ， 将 社会 网 络 中 用 户 间 信任 关系 应 用 到 推荐 方法 中 成 为 合理 的 计算 方法 。 算 法 最 终 的 目的 是 引入 变量 融合 用 户 相似 
近年 来 研究 的 热门 方向 ， 主 要 有 和 矩阵 分 解 和 链 路 预测 方法 。 度 与 信任 度 信 息 , 将 综合 相似 度 作为 推荐 依据 实现 算法 改进 ， 
矩阵 分 解 技 术 如 Ma 等 人 BI 提 出 的 SoRec 方法 是 将 信任 网 儿 以 期 提高 推荐 质量 。 
结构 和 用 户 对 项 目的 评分 信息 融入 概率 矩阵 因子 模型 。 1 ”相关 研究 
Salakhutdinov 等 人 四 从 概率 的 角度 描述 了 和 矩阵 分 解 问题 ， 提 
出 概率 矩阵 分 解 模型 PMF 。 茧 鹏 等 人 局 提出 一 种 结合 用 户 兴 1.1 信任 传递 模型 
好 和 信任 的 矩阵 分 解 方法 ， 挖 掘 用 户 湾 在 的 标签 关系 并 将 其 信任 传递 是 指 主体 A 借鉴 主体 B 对 主体 C 的 感知 信任 ， 
与 评分 信息 进行 矩阵 分 解 。 陈 婷 等 人 中 在 此 之 上 结合 全 局 与 形成 A 与 C 之 间 间 接 的 信任 关系 ， 描 述 的 是 信任 在 多 个 主体 
局 部 信任 与 基 记 忆 的 协同 过 滤 思 想 融 入 矩阵 分 解 模 型 。 基 于 之 间 传 递 的 过 程 中 。 根据 构建 模型 的 方法 可 以 将 信任 传递 模 
链 路 预测 的 方法 如 Massa 等 人 中 从 用 户 的 直接 反馈 中 构建 了 型 分 为 数学 模型 和 社会 网 络 模型 。 信 任 传 递 数学 模型 主要 应 
一 个 信任 模型 ， 提 出 一 种 利用 信任 数据 进行 推荐 的 算法 。 用 概率 论 、 模 糊 数学 等 方法 构建 信任 传递 模型 ， 如 Sun 等 人 
ODonovan 等 人 鲜 分 别 从 用 户 和 项 目 两 方面 建立 信任 计算 模 0 针对 网 络 安全 问题 ， 构 建 了 基于 概率 论 的 信任 传递 模型 来 
型 ， 从 不 同 的 角度 提高 推荐 精度 。 在 此 基础 上 ， Zhang 等 人 抵御 恶意 节点 ， 提 高 网 络 整体 的 安全 性 。 田 博 05 应 用 D-S 证 
通过 将 用 户 节 点 划分 不 同 区 域 来 计算 不 同 用 户 之 间 的 信任 。” ” 据 理 论 提出 一 种 B2C 电子 商务 中 的 推荐 信任 评价 模型 。 然 ; 
值 。 然 而 这 些 方法 都 忽略 了 社会 网 络 中 用 户 间 信任 传递 的 影 。” 数学 模型 存在 不 直观 ， 不 能 真实 反映 传递 关系 的 问题 。 社 会 
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录用 定稿 陈 文 俊 ， 等 : 社会 网 络 环境 下 基于 信任 传递 的 推荐 模型 研究 


网 络 模型 逐渐 成 为 信任 传递 模型 的 研究 趋势 ，Kim 等 人 09 
认为 信任 能 够 缓解 在 线 社 会 网 络 信任 传播 中 的 信息 过 载 问题 ， 
提出 了 最 小 一 最 大 复合 和 加 权 复 合 相 结合 的 信任 度 计算 方法 ， 
并 通过 实验 分 析 验 证 了 该 方法 的 有 效 性 。Walter 等 人 07 构建 
了 信任 传递 社会 网 络 模 型 应 用 于 推荐 系统 的 研究 ， 模 型 中 主 
体 通 过 与 其 他 主体 之 间 的 信任 关系 传递 关于 某 事物 的 信任 信 
息 ， 但 是 这 种 方法 只 是 单纯 利用 信任 关系 进行 推荐 ， 无 法 有 
履 融 入 目前 的 推荐 系统 中 。 

总 之 ， 目 前 信任 传递 的 研究 具备 了 一 定 的 理论 基础 ， 但 
是 传统 的 信任 传递 研究 方法 由 于 不 能 深入 刻画 人 的 主观 特性 ， 
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2.1 ”直接 信任 度 计算 模型 
由 于 直接 表示 用 户 信任 度 关 系 的 方式 带 有 强烈 主观 性 上 且 
大 部 分 网 站 推荐 系统 中 用 户 原 始 数据 稀缺 ， 所 以 关于 用 户 直 
接 信任 度 的 研究 都 是 从 用 户 的 评分 数据 中 隐 式 获取 。 本 文 借 
鉴 李 烟 晨 等 人 BC 的 思路 ， 并 改进 其 直接 信任 度 计 算 方法 。 对 
于 有 过 共同 评分 的 用 户 ， 即 认定 其 进行 过 交互 ， 用 户 间 
的 预测 误差 和 用 户 评分 数 两 部 分 来 计算 用 户 间 的 直接 信任 度 。 
改进 后 的 计算 方法 包括 三 个 步骤 ， 以 用 户 wr 为 例 
首先 ， 根 据 用 户 v 对 项 目 i 的 评分 值 预 测 用 户 zx 的 对 项 
目 i 的 评分 ， 公 式 如 下 : 


吓 淹 


以 及 计算 方法 缺乏 合理 性 与 真实 性 无 法 更 好 的 应 用 于 社会 网 
络 的 研究 及 其 应 用 领域 。 
1.2 有 序 加 权 平 均 算 子 

1988 年 ，Yager 提出 了 OWA(ordered weighted average 
operaton) 算 子 。 自 引入 以 来 ， 它 已 被 应 用 于 许多 领域 ， 如 让 
经 网 络 、 数 据 基 系统 、 模 糊 罗 辑 控 制 器 和 组 决策 08。 在 不 确 
定 的 情况 下 ， 可 以 使 用 OWA 算 子 来 实现 预期 的 效用 。 其 
的 为 集结 决策 中 最 大 算 子 与 最 小 算 子 的 方法 ， 其 特点 为 将 数 
据 信 息 进行 从 大 到 小 排序 ， 然 后 根据 顺序 进行 排列 。 其 定义 
如 下 : 


定理 1 设 F:R" RR 若 F(a a )= > wb, ， 其 中 ， 
及 


w= (mows 是 与 三 相 关联 的 加 权 向 量 ,wl0， >=1; 


b; 是 一 组 数据 oclieN) 中 第 j 个 最 大 元 素 ， 则 称 函数 下 是 n 


维 有 序 加 权 平 均 算 子 。 

其 中 函数 五 需 满足 以 下 条 件 : F(x) 必 须 满足 F(0) = 0， 
FU) = 1， 且 FGCo 为 单调 增 函 数 091。 这 种 方法 有 助 于 本 文 计 
算 多 信任 链 下 的 信任 传递 ， 而 不 是 传统 的 直接 根据 某 一 条 信 
任 链 的 信任 度 决定 。 


2 ”推荐 系统 信任 传递 模型 构建 流程 


为 解决 信任 传递 模型 研究 中 出 现 的 问题 ， 本 章 提出 一 种 
综合 考虑 数学 模型 和 社会 网 络 模型 的 信任 传递 模型 。 首 先 将 
参与 信任 传递 的 主体 和 主体 间 信 任 传递 关系 抽象 为 节点 和 边 ; 
然后 根 分 别 建立 直接 信任 度 模 型 和 间接 信任 度 模型 ， 其 中 间 
接 信任 度 模型 包括 两 部 分 ， 分 别 是 单 信任 链 上 信任 度 的 计算 
方式 和 多 信任 链 上 综合 信任 度 的 复合 计算 方式 ， 综 合 信 任 度 
的 复合 计算 是 模型 的 核心 部 分 。 其 流程 如 图 1 所 示 。 


三 一 上 


构建 直接 信任 单 信任 链 计算 多 信任 链 复 合 
度 计算 模型 方式 计算 方式 


构建 间接 信任 
度 计算 模型 


] 


信任 传递 模型 


图 1 信任 传递 模型 构建 流程 


Fig.1 Trust transitivity model construction flow graph 


pi 0) Sim,, x(n, 一 r(v)) 0) 


Sim 
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其 中 ， 必 ,表示 是 根据 用 户 v 在 项 


i 上 的 评分 计算 出 对 用 


u 对 项 目 i 的 预测 评分 ; sim 为 用 户 zy Z 


间 的 相似 度 ;x (oO 


为 用 户 wu 对 项 目的 平均 评分 ;r 0v) 为 ”对 项 
为 v 对 项 目 i 的 实际 评分 。 化 简 后 可 得 
pii=r(W) + (1(")) O) 
其 次 ， 由 于 接 下 来 要 计算 同一 个 用 户 预 测评 分 与 实际 评 
分 的 差 值 ， 但 是 不 同 数据 源 计 算出 的 差 值 存在 大 于 1 的 情况 
导致 最 后 计算 出 的 信任 度 存在 负 值 ， 这 不 符合 信任 概念 的 定 
义 ， 也 不 符合 算法 的 通用 性 准则 ， 所 以 本 文 将 预测 评分 与 实 
乐 评分 的 差 值 利用 反正 切 标准 化 再 计算 均 方 误差 。 


的 平均 评分 ; 


x =arctan(| py; —ri |)x 2 (3) 
A 


lu 2 
MB = et G) 


其 中 : 性 为 经 过 反正 切 标准 化 的 数值 ， 为 


户 u 的 实际 评 


分 ; 和 为 用 户 wv 共同 评价 过 的 项 目 。 将 正确 率 记 为 correct, ， 


correct,, =1— MSE,, (5) 


最 后 ， 为 了 避免 两 用 户 间 共同 评论 的 项 目 过 于 稀少 影响 
最 终结 果 ， 先 计算 用 户 wv 的 Jaccard 系数 。Jaccard 系数 定 
义 为 用 户 u 与 v 交集 与 并 集 大 小 的 比值 ,将 正确 率 与 Jaccard 
系数 相 乘 得 出 用 户 w 对 v 的 直接 信任 度 Dtrust。 


| 
Jacca1d ,= 一 一 0 
[rl He 人 
Ditrust,, = correct,, x Jaccard,, (7) 


2.2 ”间接 信任 度 计算 模型 

为 了 缓解 推荐 算法 的 数据 稀疏 性 ， 为 目标 用 户 匹配 更 多 
4 邻居 用 户 ， 需 要 利用 社会 网 络 信任 的 传递 性 质 ， 将 更 多 没 
有 直接 关联 的 用 户 联 系 起 来 。 其 中 信任 传递 计算 方法 在 信任 
传递 模型 中 起 重要 作用 ， 并 且 信 任 在 社会 网 络 中 从 一 个 节点 
到 另 一 个 节点 的 传递 时 ， 通 常 通过 以 下 两 种 方式 。 
2.2.1 单 信 任 链 传递 

单 信任 链 传递 是 信任 从 网 络 一 个 节点 传递 到 没有 直接 关 
联 的 另 一 节点 时 ,只 能 通过 固有 的 仅 有 的 一 条 链 路 才能 到 达 。 
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例如 图 2 中 用 户 wu 到 用 户 v 存在 唯一 的 信任 传递 链 ， 其 中 实 
线 表 示 用 户 直接 信任 关系 ， 虚 线 表示 用 户 间 接 信任 关系 。 


对 


图 2 单 信任 链 传递 
Fig.2 Single trust transitivity chain graph 

根据 六 度 空间 理论 ， 可 以 认定 信任 从 用 户 wu 到 用 户 v 传 

递 长 度 不 会 超过 6， 设 信任 链 长 度 阔 值 为 媚 其 中 如 <6。 首 

先 给 出 Binstein 算 子 如 下 : 


By = ye[0,1] (8) 


E(2x,2y) _ 

> Bia i yell (9) 
基于 式 (9) 可 以 扩展 到 不 大 于 及 个 的 信任 传递 数 的 单 信 
任 传递 链 ， 计 算 公式 为 

2 IL 村 
由 ILi+IL,0- 人 (10) 


T., = 


一 条 信任 链 下 的 间接 信任 度 ; # 表 
结束 的 一 条 信任 传递 链 上 的 第 i 个 


其 中 : 玉 , 为 用 户 wv 之 间 


示 从 用 户 wu 开始 到 用 户 名 
信任 度 。 
2.2.2 多 信任 链 传 递 

多 信任 链 传 递 是 信任 从 网 络 一 个 节点 传递 到 没有 直接 关 
联 的 另 一 个 节点 时 ， 通 过 多 条 不 同 的 信任 链 都 能 到 达 ， 其 中 
单 信任 链 传递 可 认为 是 多 信任 链 传递 的 一 种 特例 。 多 信任 链 
传递 如 图 3 所 示 。 


图 3 多 信任 链 传递 图 


Fig.3 Multiple trust transitivity chain graph 
对 于 用 户 wu 到 用 户 v 存在 多 链 路 信任 传递 时 ， 可 以 分 别 
计算 不 同 信任 链 S1、S2、...、S(n-1)、sSn 作为 单 信任 链 时 的 
间接 信任 度 。 其 中 ， 在 不 同 的 传递 链 中 ， 每 条 传递 链 得 到 两 
用 户 的 间接 信任 度 不 会 全 部 相同 。 
一 个 用 户 受 到 不 同 信 任 传 递 的 链 路 越 多 ， 用 户 得 到 的 
任 就 越 客 观 ， 因 此 ， 为 了 克服 单条 链 路 信任 的 主观 性 ， 就 
要 考虑 每 条 传递 链 的 作用 。 又 因为 信任 在 社会 网 络 中 传递 具 
言 任 链 的 长 度 越 长 ， 这 条 信任 链 计 算出 的 信任 


慌 下 


有 弱 传 递 性 ， 
影响 就 越 小 。 在 此 首先 将 多 信任 链 下 每 条 信任 链 按 从 长 到 短 


排序 ， 通 过 求解 OWA 算 子 为 每 条 信任 链 赋予 不 同 的 权重 ， 
真实 反映 社会 网 络 中 信任 传递 的 性 质 和 规律 。 根 据 OWA 算 
子 的 定理 ， 给 出 信任 链 权 重 的 计算 公式 : 

F(0)=x* GD 
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-Fie ;i... 
w=F[(2] A( )i 1 ,7 (12) 


其 中 :， 风 为 将 信任 链 排序 后 第 7 条 信任 传递 链 的 权重 值 。 最 
后 根据 求解 的 权重 融合 多 信任 链 上 的 信任 值 并 计算 间接 信任 
Jtrust， 计 算 公 式 如 下 : 

lrust,, = ST, j=1,.…,n (13) 


A 


3 ”基于 有 序 加 权 平 均 多 链 路 信任 传递 的 推荐 算法 
移 建 流程 


在 本 章 中 将 给 出 本 文 推荐 算法 的 具体 流程 。 
一 共 分 五 个 步 又: 

a) 读 入 数据 。 

经 过 预 处 理 的 数据 息 应 包括 用 户 信息 、 
对 项 目的 评分 信息 。 

b) 计算 用 户 间 相似 度 。 


相似 度 sim, 计算 方法 以 Person 相似 度 计 算 方 法 为 例 , 其 
公式 为 


该 推荐 算法 


项 目 信 息 和 用 户 


P(r) 0) 


SIM ( 14) 


CO 


其 中 : 1 表示 用 户 与 共同 评价 过 的 项 目 集合 ; 


ri 与 分 


别 表 示 用 户 与 对 项 


i 的 实际 评分 ; r (四 为 用 户 w 对 项 


目的 平均 评分 ; ry) 为 v 对 项 目的 平均 评分 。 


c) 计算 用 户 间 信 任 度 。 
利用 上 述 建 立 的 信任 传递 模型 计算 出 用 户 间 的 信任 度 。 
d) 融合 用 户 相似 度 与 信任 度 。 
根据 用 户 相似 度 与 信任 度 的 关系 , 通过 设置 推荐 权重 9， 
自 适 应 地 平衡 相似 关系 和 信任 关系 ， 可 以 提高 识别 邻居 的 能 
力 ， 避免 相 似 度 过 小 而 信任 度 却 较 大 的 问题 。 融合 规 则 如 下 : 
Osim,, +(1—0)Trust,, 3im,, >0 
Sim,, <0 (15) 


Trust,, Sim,, = 休 


Ws = Sim,, 


其 中 : W, 为 融合 后 的 综合 相似 度 ; im 为 用 户 间 的 相似 度 ; 


Trust 为 用 户 


间 的 信任 度 。 当 两 用 户 相似 度 不 存在 时 ， 采 用 


Trust 为 综合 相似 度 ; 当 两 用 户 相似 度 小 于 0 时 ,采用 sim 为 
综合 相似 度 。 

e) 预测 评分 并 推荐 。 

使 用 融合 后 的 综合 相似 度 作 为 寻找 最 近邻 居 的 依据 并 进 
行 评分 预测 。 采 用 的 预测 评分 公式 如 下 : 

W, i;—r(v) 
Pu =7()+ 二。 3 加) (16) 

其 中 :5 为 目标 用 户 的 邻居 集合 ; W, 为 融合 后 的 综合 相似 度 ; 
Pui 为 目标 用 户 对 项 目 i 的 预测 评分 。 将 得 到 的 预测 分 值 ， 
从 大 到 小 排列 ,选择 其 中 最 大 的 N 个 项 目 ,作为 Top-N 的 项 


目 推 荐 使 用 。 
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4 ”实验 验证 及 分 析 


4.1 实验 数据 


本 文 使 用 的 是 著名 的 ml-1m 的 数据 集 , 该 数据 集合 来 自 
3 952 部 电影 的 100 多 万 条 评分 数据 ， 采 用 


6 040 个 用 户 对 
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居 用 户 4~28， 增 量 为 4， 计算 MAE 值 结果 如 图 


1~5 整数 评分 制 。 实 验 评估 前 ， 首 先进 行 降 噪 处 理 ， 最 终 保 


测 来 对 测试 集 进 行 验证 。 
4.2 实验 评价 标准 


常用 来 评估 算法 准确 度 的 指标 。 
预测 


中 FF 


留 965 个 用 户 的 50 多 万 条 评分 数据 , 将 这 组 数据 分 别 以 训练 
集 占 比 20%、50%、80% 进 行 实验 ， 然 后 利用 训练 集中 的 预 


本 次 实验 的 评价 指标 采用 平均 绝对 误差 (CMAE) ,其 为 最 
该 指标 是 根据 训练 集 的 数据 
用 户 对 项 目的 评分 来 与 测试 集中 的 真实 评分 相 比 ， 计 算 
绝对 值 差 的 平均 。 平 均 不 会 出 现 正 负 相抵 消 的 情况 ， 所 以 


MAE = 二 Pui — Fi 


nn 


其 中 :Pi 为 用 户 w 对 项 目 i 的 预测 评分 ， 


4.3 实验 结果 


F 均 绝对 误差 能 更 好 地 反映 预测 值 误 差 的 实际 情况 。 


(17) 


为 用 户 w 对 i 


的 实际 评分 。MAE 值 越 小 ， 推 荐 的 效果 越 好 。 


4.3.1 融合 信任 度 与 相似 度 时 权重 9 值 的 确定 


三 网 PI 人 
影响 实验 结果 


MAE 值 大 小 的 因素 有 


个 ， 即 9 值 的 大 


小 、 邻 居 集 合 的 大 小 以 及 测试 集 占 实验 比 的 多 少 。 


采取 控制 变量 法 ， 


所 以 本 文 


进行 六 次 实验 。 首 先 保持 邻居 数量 为 20 


不 变 而 改变 9 值 与 测试 集 所 占 比 例 ， 确 定 一 个 效果 最 好 的 9 


值 。 实 验 结果 如 图 4 所 示 。 


0.96 


一 一 测试 集 占 比 50% 


一 * 一 测试 集 占 比 80% 


MAE 


T T 
0.6 0.7 


2 T T T T T 
00 0.1 02 03 04 0.5 


0 


图 4 参数 909 对 M4E 值 的 影响 


T T 1 
0.8 0.9 1.0 


Fig.4 Parameter 0 influences value of MAE 


从 民 
值 随 着 9 值 的 变化 趋势 几乎 


4 可 以 看 出 ， 当 测试 集 占 比 从 20%~80% 时 ，MAE 
致 ， 并 且 在 06 取 0.1 时 取得 最 


小 值 ， 这 说 明 该 算法 实用 性 强 。 而 且 随 着 实验 中 测试 集 占 比 


E 荐 效果 越 精确 。 
然后 本 文保 持 测 试 集 
数量 和 0 值 ， 实 验 结果 如 图 5 所 示 。 
从 图 5 中 可 以 看 出 ， 当 邻居 
MAE 值 随 着 9 值 的 变化 趋势 几乎 一 


致 ， 


5 比 为 20% 不 变 而 改变 邻居 


的 增 大 ，MAE 值 也 随 着 增 大 ， 这 说 明 用 于 训练 的 数据 越 多 ， 


户 的 


户 从 4 个 增加 到 12 个 时 ， 
且 在 96 取 0.1 时 取 


得 最 小 值 。 而 且 随 着 实验 中 邻居 用 户 的 增加 , MAE 值 随 着 减 


小 ， 这 说 明 用 当 ) 


户 的 邻居 数量 越 多 ， 可 月 


j 


于 参与 计算 的 数 


据 越 多 ,推荐 效果 越 精确 . 综 上 , 当 0 取 0.1 时 MAE 值 最 小 ， 


推荐 效果 最 好 。 
4.3.2 实验 结果 分 析 


本 实验 对 传统 协同 过 滤 算 法 、 无 信任 传递 方法 、 简 单 计 


算 信任 传递 方法 以 及 本 文 方法 进行 比较 ， 四 


种 方法 均 采 用 邻 
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6 所 示 。 


0.84 
一 8 一 邻居 个 数 =4 
一 4 一 邻居 个 数 =12 


0 


2 


MAE 


到 上 届 
0.4 0.5 


0 
图 5 参数 9 对 M4E 值 的 影响 


Parameter O influences value of MAE 


2 T T 和 了 ,网 
0.0 0.1 0.2 0.3 0.6 0.7 08 0.9 1.0 


传统 方法 
无 信任 传递 方法 
一 一 简单 信任 传递 方法 


一 全 本 文 方法 


MAE 


4 8 12 


16 20 24 28 
邻居 个 数 

图 6 四 种 方法 M4E 值 对 比 

Fig.6 MAE value comparison graph of four methods 


实验 分 析 : 从 图 6 中 可 以 看 出 ， 当 邻居 用 户 从 4 增长 到 
28 时 ， 四 种 方法 的 MAE 值 都 逐渐 下 降 ; 邻居 用 户 增长 到 20 


之 后 四 种 方法 都 开始 收敛 ， 这 与 实验 数据 有 关 。 
之 后 ， 协 同 过 滤 算 法 得 到 明显 提升 ， 本 文 引入 信任 ， 并 考 
了 深层 次 信任 传递 问题 ， 所 以 本 文 提 出 的 方法 优 于 传统 协 
过 滤 算 法 和 无 信任 以 及 简单 计算 信任 传递 的 方法 


在 引入 信 


本 咕 出 


5 ”结束 语 

本 文 旨 在 解决 基于 信任 协同 过 滤 算 法 中 数据 稀 疏 性 以 及 
基于 社会 网 络 关系 的 推荐 算法 中 信任 传递 规则 计算 不 合理 等 
问题 。 通 过 建立 信任 传递 模型 ， 挖 掘 深层 次 的 用 户 信任 关系 
并 结合 协同 过 滤 算 法 ， 更 合理 地 为 用 户 匹配 邻居 用 户 进行 推 
荐 。 经 过 实验 验证 ， 本 文 提出 的 方法 有 效 提高 了 推荐 精度 ， 
证 明了 该 方法 的 合理 有 效 性 ， 为 基于 信任 的 推荐 算法 研究 提 


供 了 新 思路 。 当 然 ， 基 于 信任 
索 的 空间 ， 以 后 的 工作 还 要 研究 随 着 时 间 的 改变 


的 推荐 算法 仍 有 继续 研究 和 探 
j 户 兴趣 和 


信任 的 变化 以 及 将 不 信任 关系 引入 推荐 模型 ， 以 期 更 好 地 改 
善 推 荐 效果 。 
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